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5 [Technical field] 

[0001] The present invention relates to a two-dimensional code having 

superior decoding property, and more particularly, possible to reduce an 
overhead in decoding processing and to have the superior decoding property 
under the environment of recognition failure or symmetric errors in codes. 
10 [0002] Furthermore, the two-dimensional code in the present invention is 

possible to decode an index code and data directly, and to control the level of 
Error Correcting Codes (ECC) according to a user configuration of codes. And, 
it is possible to decode code data by using error correction codes of Reed- 
Solomon in spite of corruption of the code data. 

15 

[Related art] 

[0003] The barcodes are classified into one-dimensional and two- 

dimensional barcode according to prior arts. One-dimensional barcodes are 
arranged of the combination of white and black bars which are constituted in 
20 different widths. Two-dimensional barcodes are constituted to information 
data unit contained in the codes by matrix formation which is arranged of two- 
dimension, for example data matrix and QR codes. And PDF 417 code is 
constituted by piling up one-dimensional barcodes in the column direction. 
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[0004] Fig. 1 shows one-dimensional and two-dimensional barcode in the 

prior art. 

[0005] The one-dimensional barcode which is mainly used to a 

conventional art has a restriction of a recording amount of code data. The first 
5 barcode illustrated in Fig. 1 shows one-dimensional barcode 101. The one- 
dimensional barcode can represent alphabets, figures or special characters to 
data. The other barcodes of one-dimensional, which are not showed to Fig. 1, 
are UPC (Universal Product Code), EAN (European Article Numbering), code 39, 
Interleaved 2 of 5, code 93, code 128, Plessey code, code 1 1 or Standard 2 of 
10 5 codes. 

[0006] The two-dimensional barcode is a plane formation which is 

constituted to arrange data by row (X-direction) and column (Y-direction), and 
superior to the one-dimensional barcode for enlarged recording amount of data. 
The general two dimensional barcode can records Korean alphabet, Chinese 
15 characters and a picture, and more superior to the one-dimensional barcode in 
reading and printing, etc. 

[0007] The conventional two-dimensional barcodes are PDF-417 103, QR 

code 105 and Data Matrix 107, as examples. 

[0008] PDF-417 103 is a multi-layer of two-dimensional code having a 

20 variable symbol length and height developed by Symbol Technologies Co. of the 
US in 1989, and is described at USP 5,304,786. The PDF-417 103 is able to 
contain a lot of data comparing with the conventional barcode and to have a 
function of correction and error checking so that it is appropriate for data file 
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and it is able to read as the conventional linear laser scanner, linear CCD 
scanner and 2D CCD scanner. One of the symbol characters is constituted of 
four bars and four spaces, and a length of four bars and four spaces is 1 7X 
module. That is a reason why PDF-417 is named from. PDF-417 103 can 
5 read as a variable scanner and it is an open system so that any user can apply 
easily and conveniently. 

[0009] QR code 105 is a two-dimensional code developed by Nippondenso 

Co. of Japan in 1994 and is described at USP 5,726,435. The QR code 105 is 
invented for fitting in a part of an automatic factory processing as meaning of 

10 Quick Response Code. At an upper left side of QR code's symbol 105 and a 
right and bottom of the upper left side, there are two small cutout symbols so it 
can be recognized and read the direction of the symbols rapidly. It is selected 
Reed-Solomon Algorism for error checking and correction and it is possible to 
make a choice with 3 kinds of levels. First level can check errors and correct 

15 7%, second level can check errors and correct 15%, and third level can check 
errors and correct 30%. 

[0010] Data matrix 107 is a matrix code developed on 1989. It is 
developed for increasing of the amount of the expressive data per symbol. A 
size of symbol can be 0.001-14 inches for one side. It could be a regular 
20 square by 1 inch for expressing 2334 alphanumeric characters or 500 numbers 
is expressed by a dot matrix printer and by 1.4 inch for all 500 ASCII. Data 
Matrix has two kinds of symbols of ECC000-140 and ECC200 according to 
error checking and correction algorism. ECC000-140 is selected convolution 
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error checking and correction algorism and ECC200 is selected Reed-Solomon 
algorism. 



Reed and Solomon and a kind of BCH. A Magnetic tape or damage on disk 
5 surface or dust is caused to make errors but if RS (Reed-Solomon) code is 
applied, the errors can correct. Reed-Solomon code can be expressed by 
correcting perfectly the error of 8 bites if adding 16 bites when input is 188 
bites. And the Reed-Solomon can strongly remove the channel errors for using 
at the universe or a satellite communication, a satellite broadcasting, which are 

10 occurred sporadic errors and a large group errors at the same time as 
connecting to Convolution Code having superior ability of correction against the 
sporadic errors, such like a superior character of error correction of a large 
group. It is applied for a medium of the errors' correction such as a CD and 
digital recorder (DAT), a computer memorial device, a communication system 

15 for larger-expending and selected as a standard transferal at DVB (Device Video 
Broadcast). 

[0012] However, the conventional art is impossible to be decoding in case 
the data at a barcode has a seriously damage. And cannot solve the overhead 
problem occurred when decoding. So the conventional art has a problem that 
20 it is impossible to decode in case of a falling-off in quality of images and a 
geometric transformation. Also it is not appeared a function for manufacturing 
of error correction value as the system or environment using kinds of barcodes 
because the ECC level is fixed and it is corresponded as a same error correction 
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Reed-Solomon code is a code of a large group type suggested by 
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level. 

[Detailed description of the invention] 

[0013] The present invention relates to a two-dimensional code, more 
5 specifically it is object to provide a two-dimensional code having superior 
decoding property. Also it is possible to reduce an overhead in decoding 
processing and to have the superior decoding property under the environment of 
recognition failure or symmetric errors in codes. 

[0014] It is other object to provide a two-dimensional code being able to 
10 decode for serious data damage by using Reed-Solomon ECC (Error Correction 
Code), to adjust each of ECC levels according to use environment of a code of a 
user, and to decode directly of a dada and an index code. 

[0015] To achieve the above object, there is provided a two-dimensional 

code comprises a finding pattern area includes finding patterns for 
15 discriminating a code area from whole image, a timing pattern area includes 
timing patterns for checking a position of data region and each cells in the data 
region from whole code image, and a data area recorded various kind of 
predetermined data and decoding information of data itself. 

[0016] To achieve the above object, there is provided a method for 
20 encoding of the two-dimensional code comprises a step for inputting encoding- 
information objected to be encoded; a step for decision a number of each 
codeword according to said information; and a step for generating each 
codeword and a step for encoding data of the generated codeword. 
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[0017] To achieve the above object, there is provided a method for 
decoding of the two-dimensional code comprises a step of scanning for 
physically or electrically code image; a step of retrieving for finding pattern 
through said scanning; a step of analogically interpretation for slope of total 
5 code image through said retrieved finding pattern; a step of retrieving for timing 
pattern; a step of computing a position of the code through the retrieved timing 
pattern; a step of fine tuning for the computed position and slope of code; a 
step of extracting for grid coordinate in data area to use the coordinate formed 
by the each retrieved timing patterns; a step of extracting for bit patterns of the 
10 each grids extracted from the grid coordinate in data area; a step of extracting 
for code value from the extracted bit patterns; a step of extracting for 
codeword from the extracted code value; and a step of decoding for said 
extracted codeword. 



15 [Brief description of the drawings] 

[0018] Fig. 1 shows barcode images in prior arts. 

[0019] Fig. 2 shows an embodiment of two-dimensional code according to 
the present invention. 

[0020] Fig. 3 shows an embodiment of a geometrical construction of the 
20 two-dimensional code according to the present invention. 

[0021] Fig. 4 shows deformation embodiments of two-dimensional code 
related to finding pattern. 

[0022] Fig. 5 shows deformation embodiments of two-dimensional code 
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related to timing pattern. 

[0023] Fig. 6 shows a two-dimensional barcode according to a number of 
cells in data area. 

[0024] Fig. 7 shows a flow chart of encoding process from data to two- 
5 dimensional code. 

[0025] Fig. 8 shows a blocking diagram of encoded data. 
[0026] Fig. 9 shows a flow chart of decoding processing. 
[0027] Fig. 10 shows a method of analogically interpretation for slope of 
total code image through a retrieved finding pattern. 
10 [0028] Fig. 1 1 shows a schematic diagram in data area. 



[Embodiments] 

[0029] Hereinafter describes an embodiment of the present invention. 

[0030] Fig. 2 shows an embodiment of two-dimensional code according to 

15 the present invention. 

[0031] The two-dimensional code 200 showed in Fig. 2 comprises finding 
pattern 201, timing pattern 203 205 207 209 21 1 and coded data 215. Other 
embodiment of the two-dimensional code can comprise data 215 and finding 
pattern 201, except the timing pattern. And another embodiment of the two- 

20 dimensional code can comprise data 215 and timing pattern 203 205 207 209 
211, except the finding pattern 201. But the best embodiment of the code 
200 according to the present invention comprises data 215, finding pattern 201 
and timing pattern 203 205 207 209 21 1, showed in Fig. 2. 
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[0032] Hereinafter describes a constitution and construction of the two- 

dimensional code, refer to Fig. 3. 

[0033] Fig. 3 shows an embodiment of a geometrical construction of the 

two-dimensional code according to the present invention. 
5 [0034] The preferred embodiment of the two-dimensional code comprises 

three areas, showed in Fig. 2. The three areas are a finding pattern area 301, 

timing pattern area 303 and data area 305. 

1 . Elements of code 

(1) Finding pattern area 301 
10 [0035] A code image may exist independently itself, but it is usual to 

recognize the code image with another noise images. So it is necessary to 

discriminate the code image, which is recognized by image recognition system 

like a scanner or camera, to another noise image from whole recognized image. 

The finding pattern 201 is a standard element which is discriminated the code 
15 image. 

[0036] The left side in the total area of the code is placed on the finding 
pattern 201, which is the finding pattern area 301, showed in Fig. 2 and Fig. 3. 
[0037] The finding pattern 201 comprised in the finding pattern area 301 
reduces an overhead in decoding processing by discriminating the code area 
20 from whole acquired image more easily. So, it is possible to decode the code 
in low performance CPU system. 

[0038] The finding pattern area placed in left-side showed in Fig. 3 is just 
an example of the present invention, and it is possible to change the location of 
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the finding pattern area within the scope of the present invention. Other 
embodiments of the finding pattern area describe later, referring to Fig. 4. 

(2) TIMING PATTERN area 303 

[0039] Referring to Fig. 2 and 3, the timing pattern area 303, which 
5 includes timing pattern 203 205 207 209 211 for checking a position of data 
region and each cells in the data area, is located in top side, bottom side and 
right side of the whole code image, basis on data area 305. 

[0040] The timing pattern 203 205 207 209 211 included in the timing 
pattern area 303 checks the data area 305 in the code 200, and more easily 

10 checks the position of each cells into the data area 305. 

[0041] If degradation like a blurring or geometric distortion of image is 
occurred to the code image, it is impossible to decoding the code data or 
checking the position of cells. So, the timing pattern 203 205 207 209 21 1 is 
set up a predetermined area in the code, degradation of the code image does 

15 not prevent from decoding the code or checking the position of cells because of 
checking the position of each cells by the timing pattern 203 205 207 209 211. 
Moreover, decoding error for mirror image of the code is prevented and easily 
detection of printing error to the naked eye is possible, as each cells of top, 
bottom and right site of the timing pattern area 303 are comprised to different 

20 with one another. 

(3) DATA area 305 

[0042] The area surrounded with the finding pattern area 301 and timing 
pattern area 303, that is a center area of the code image 200, is a data area 
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305. The data area 303 comprises data patterns 215 which includes a various 
kind of predetermined data and decoding information of the data itself. 
[0043] Each cell in data area 305 composes two colors of gray scale 
which one is a black having a value of 1 bit and the other is a white having a 
5 value of 0 bit. The encoded source information is figures, marks, alphabets, 
Korean alphabets, special characters, etc. The encoding processing comprises 
error-correction algorithm of Reed-Solomon (RS). And, the data area includes 
information related to the error-correction level of RS by means of BCH 
encoding. That is, the information included to the data area is coded data and 
10 the information of error correction level. Details related to the data describe 
later refer to Fig. 1 1 . 

[0044] The symbol image included to the various patterns exists on 

physical or electrical space, and a border of empty space surrounding the 
symbol can be further comprised to the code image. 
15 [0045] The quiet zone is not showed in Fig. and generally allotted to "2X" 
module or more. The quiet zone is work for confirm the existence of the 
symbol by maintaining a signal level for a uniform time in case of reading the 
symbol. 

[0046] The elements showed in Fig. 3 are just an example of the present 
20 invention, and the position of three areas is not limited to Fig. 3. 

[0047] The position of the finding pattern 301 can be located in right side, 
top side or bottom side according to other embodiments of the present 
invention. It is possible to locate right and left, or top and bottom by divided. 
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embodiments mentioned above show in Fig. 4 and Fig. 5. 

[0048] Fig. 4 and Fig. 5 show deformation embodiments of two- 
dimensional code related to the finding pattern and timing pattern. 
[0049] The finding pattern area A can be placed in right side of a code 401 , 
5 top side of a code 403, bottom side of a code 405, divided left and right of a 
code 407, and divided top and bottom of a code 409, showed in Fig. 4. Even 
if the finding pattern area is comprised to a various embodiments like a Fig. 4, 
the finding patterns must comprise at least two thick bars for a function of the 
finding pattern itself in the code image. 
10 [0050] The thick bar has a predetermined width which is recorded in a 
central position of the thick bar. So, the width of the thickness of the bar is 
properly at least 1 .5 times or more as a unit size of cell. The unit size of cell is 
"2X" module. And width of the thick bar of the finding pattern is properly at 
least "3X" module. 

15 [0051] The finding pattern can be performed its function in any case when 
the thick bar of the finding pattern is comprised to the code image at least two. 
That is related to a function of analogically interpretation for slope of total code 
image in finding pattern, and more details describe later refer to Fig. 10. 
[0052] The timing pattern is not limited to Fig. 2 and Fig. 3. Other 

20 embodiments of change for timing pattern show in Fig. 5 like above finding 
patterns. 

[0053] Fig. 5 shows an embodiment of that only one timing pattern is 
comprised on X-coordinate and Y-coordinate individually. That is, one case of 
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two-dimensional code 501 which includes timing patterns on X-coordinate of 
top site and Y-coordinate of right site, and another case of two-dimensional 
code 502 which includes timing patterns on X-coordinate of bottom site and Y- 
coordinate of left site. Preferably, it is possible to comprise that two timing 
5 patterns are placed on anyone coordinate and one timing pattern placed on the 
other coordinate. So, the timing patterns can be comprised on three sides 
among four sides, and remain side among them comprises finding pattern. It is 
showed in Fig. 2. 

[0054] But any one pattern or area can be emitted between finding patter 
10 and timing patter or areas. That is two embodiments. One is that a two- 
dimensional code comprises a finding pattern area includes finding patterns for 
discriminating a code area from whole image and located in any one-side or 
faced each other two-side of edge surfaces and a data area recorded various 
kind of predetermined data and decoding information of data itself. Where the 
15 finding patterns comprises a predetermined number of bars which are different 
from width with one another and sizes of at least two bars are 1.5 times or 
more as a unit size of cell. The other is that a two-dimensional code comprises 
a timing pattern area includes timing patterns for checking a position of data 
region and each cells in the data region from whole code image and a data area 
20 recorded various kind of predetermined data and decoding information of data 
itself. Where the timing pattern area includes at least one more row and 
column of edge surfaces in whole code plane, size and pattern of cells in each 
area are different from one another 



-13- 




Atfl^kt. No.: 



[0055] The best mode of the present invention is that the two-dimensional 
coed comprises a finding pattern area, timing pattern area and data area, 
showed in Fig. 3. 
2. Geometrical structure of code 
5 [0056] Hereinafter describes a geometrical structure of the two- 
dimensional code which is possible to control the level of error correcting codes 
according to the present invention, refer to Fig. 2. 

[0057] Cells of each area of the code have a unit length and width which 
is defined to '2X'. So, the 2X means a unit length and width, hereinafter. 

10 (1) Structure of FINDING PATTERN 201 

[0058] The finding patterns 201 have a row structure of length and color 
of the code, 2X of black, 3X of white, 4X of black, 3X of white, 4X of black, 
2X of white and 2X of white from left to right (row direction) direction in 
sequence. And the column structure of the finding of patterns 201 is a long 

15 bar. 

[0059] The geometrical structure and patter of the finding patterns 201 
can provide an image discrimination function whether the scanning code image 
is scanned in normal direction or in turn-over code image with 180° rotated, in 
raster scanning of decoding process. The turn-over code image with 180° 
20 rotated called a "upside down image", hereinafter. The discriminating of the 
upside down image is that, reading the finding patterns 201 scanned through 
raster scan, the reading value of the code structure is 2X, 2X, 4X, 3X, 4X,3X 
and 2X. So, it is known to the reading value of finding patterns that the 
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scanned code image is an upside down image. So, the upside down image can 
by decoded in normal if the scanned image has a finding pattern 201 . 

(2) Structure of TIMING PATTERN 203, 205, 207, 209, 21 1 

[0060] The timing pattern area comprises at least one more row and 
5 column of edge surfaces in whole code plane. According to Fig. 2, sizes of 
cells comprised of a top area 203, right area 205 and bottom area 207 are 
different from one another. 

[0061] The cells of top area in timing patterns 203 is "2X (width) x 3X 
(height)" structure, the cells of right area in timing patterns 205 is "3X x 2X", 

10 and the cells of bottom area in timing patterns 207 is "2X x 2X". And each 
cells 209 and 21 1 where a cross section area among the three areas 203, 205 
and 207 are different from each other. The cell 209 is "3X (width) x 3X 
(height)" and the cell 211 is "3X (width) x 2X (height)". Finally each cells of 
top area 203, right area 205, bottom area 207, cross section area 209 and 21 1 

15 are comprises a different size with one another. 

[0062] Whether a scanned code image is a mirror image, it is possible to 
normal decoding the scanned mirror image by comprising the timing patterns to 
the code. And it is easy to check the printed mirror image by naked eye that 
the error due to the mirror image can be corrected. 

20 [0063] The geometric structure of finding pattern and timing pattern are 
not limited to the embodiments and Fig. 2. Other embodiments of the finding 
pattern and timing pattern are showed in Fig. 4 and Fig. 5. 

(3) Pattern of data area 
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[0064] Cells in data area comprise same number of cell in row and column 
coordinate, according to an embodiment showed in Fig. 2. And the number of 
cells is odd number. The reason is that the timing patterns surrounded to data 
area are fit with each others. But different number of cells in data area can be 
5 comprised. 

[0065] The smallest number of cells are 49, that is a value of 7 times 7, 
and the rational number of cells are 1681, that is a value of 41 times 41, in 
data area according to an embodiment of the present invention. 
[0066] Fig. 6 shows a two-dimensional barcode according to a number of 

10 cells in data area. 

[0067] As the number of cells is increased in data area, an amount of 
information recorded to barcode also increase. But the decoding and reading 
the barcode is more difficult in case of increasing the amount of information in 
barcode. And it is necessary for the barcode reading and decoding system to 

15 construct high level configuration when the fixed barcode image have more 
recorded data. When the cell is increased in a fixed resolution, the barcode 
image is large in physical. Accordingly, the number of cells in data area can be 
selected properly to consider the condition of physical size in barcode image and 
the resolution of barcode reading system. 

20 [0068] Hereinafter describes encoding of data. 

[0069] An encoded data can be a figure, mark, Korean alphabets, Chinese 
alphabets, English alphabets, special characters, byte information, etc. 
3. Encoding of DATA 
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[0070] Fig. 7 shows an encoding process of data to two-dimensional code. 

[0071] First, input encoding information S701. 

[0072] The encoding information can be a data to be encoded, size of cell 
and a level of error correcting codes. 
5 [0073] Second step of S703 decides to a number of each codeword 
according to said information. The number of codeword is a total number of 
codeword, data codeword and Reed-Solomon (RS) codeword. 
[0074] Third step of S705 is generates the each codeword to use above 
data and pad character. 
10 [0075] The pad character is not effect to output character, which is a 

dummy value supplemented to an empty space except data. 
[0076] Fourth step of S707 is encoding data. 

[0077] The data encoding is started to an ASCII encoding mode, and 
encoded that continuous two figures are double density and Korean alphabet is 
15 Korean encoding mode. The Korean alphabet supports a 2350 number of 
complete type HANGUL according to the Rule of KSC 5601-1987, and encodes 
12 bits per each character. 

[0078] According to an appropriate embodiment of the present invention, a 
BCH code is supplemented to the data area of the code in case that total 
20 number of cell in data area are more than 81 . And the BCH code is overlapped 
in high level of error correction code. The ECC level is fixed in the size of 7 x 7. 
[0079] Fifth step of S717 is blocked the encoded data by the step S707 of 
encoding processing. 
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[0080] More details of data blocking describes later, refer to Fig. 8. 

4. Blocking of DATA 

[0081] Fig. 8 shows a blocking diagram of encoded data through the 
processing of Fig. 7. 

5 [0082] Data is arranged from left to right based on 24 bits (3 byte) 
showed in Fig. 8. The BCH code is further arranged to a head of the code in 
case that total number of cell in data area is more than 81 . To make 16 bits (2 
byte), remain one bit which is a LSB (least significant bit) is processed to 0 
value of bit because the BCH code is 1 5 bits. 
10 [0083] After arranging the BCH code, continuously arrange a pad and ECC 
codeword from left to right. Remain data is arranged to a next line according 
to a size of matrix. The codeword is arranged to that order and method, and 
the last one bit to be remained is processed to 1 bit. 

5. Decoding of DATA 

15 [0084] Fig. 9 shows a flow chart of decoding processing. 

[0085] First step of S901 is scanning a barcode image using a scanner or 
camera. 

[0086] The image scanning of S901 is used to a method of raster scan 
according to an appropriate embodiment in the present invention. The raster 
20 scan is that horizontal raster comprised to a dot or pixel is scanned as if 
drawing a horizontal line to the code image with line by line drawing from upper 
to bottom. Another method of vector scanning is that the code image is 
scanned as if drawing a free line to the code image. So the scanning method is 
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used to any other method according to a system configuration. 

[0087] Second step of S903 is retrieving for finding pattern through the 

scanning processing. 

[0088] The retrieving is that a plurality of horizontal scan line is extracted 
5 to the retrieved finding pattern. 

[0089] If the finding pattern is not retrieved to the horizontal scanning 
processing, a vertical scan line is extracted to retrieve the finding pattern. 
Details of the extracting of the scan line describe refer to Fig. 10. 
[0090] Fig. 10 shows a method of analogically interpretation for slope of 

10 total code image through the retrieved finding pattern. The finding pattern 
must exist two brick bar 1001 and 103 mentioned before. The reason is that 
central positions of the two brick bar 1001 and 1003 are recorded by means of 
retrieving the finding pattern in the scanning line 1005, and both end points of 
1007, 1009, 101 1 and 1013 in two brick bars is retrieved based on the central 

15 position. 

[0091] A slope of the finding pattern 1015 and 1017 is analogically 
interpreted from the end points of 1007, 1009, 1011 and 1013. And finally a 
slope of whole symbol is analogically interpreted from the slope of the finding 
pattern 1015 and 1017 in step S905. 
20 [0092] If it fails to retrieve the finding patterns, code image is scanned 
again. 

[0093] After the step of S905, timing pattern is retrieving in step S907. 
[0100] If the timing pattern is retrieved in S907, whole symbol position is 
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computed through above retrieving result in S909. 

[0101] Through S907 of the retrieved timing pattern, the position and 
slope of whole symbol is acquired. And, the upside down image and mirror 
image can be decoded in normal by the retrieved finding pattern and timing 
5 pattern. 

[0102] A step of S911 is a fine tuning of the position and slope of the 
symbol using finding pattern and timing pattern. In step S911, a number of 
cells in data area are obtained. 

[0103] A step of S913 is extracting a grid coordinate of data area by the 
10 coordinate based on the position of timing pattern obtained to the step S91 1 . 

[0104] A step of S915 is extracting a bit pattern in data area that black is 
1 bit and white is 0 bit. 

[0105] A step of S917 is extracting a BCH code from the extracted bit 
pattern. 

15 [0106] A step of S919 is extracting data and RS code from the extracted 
bit pattern. 

[0107] A step of S921 is deciding an error level of RS code from the 
extracted BCH code of S917. 

[0108] A step of S923 is extracting data codeword from the data and RS 
20 code extracted in S919. 

[0109] A step of S925 is decoding the data codeword. 

[0110] Finally, through a step of S933 output is printing by the decoding 
of S925. 
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6. Level of ECC and control method 

[01 1 1] Fig. 1 1 shows a schematic diagram in data area. 
[0112] The data area comprises first data code 1101, BCH code 1103, 
second data code 1 105 and RS code 1 107, showed in Fig. 1 1 . The BCH code 
5 and RS code, showed in Fig. 11, are just an embodiment of the present 
invention, and another equivalent code can be substitute to the BCH and RS 
code. 

[0113] The first data code 1 101 and BCH code is recorded on information 
of error level of RS code 1 105, according to Fig. 1 1 . 
10 [0114] The objected output data can be decoded from the RS code 1107, 

by means of deciding an error level through decoding the first data code 1101 
and BCH code 1 103. 

[0115] An error probability of data area in decoding processing is different 
to the quality of input image. The controlling of the quality level in input image 

15 is an error level controlling. As the error level is set up high, as the efficiency 
of error correcting is superior to the level. So, the efficiency of decoding is 
also superior in proportion to the error level. But an amount of data to be 
encoded is decrease, as the error level is set up high. That is the error level is 
in inverse proportion to the amount of data to be recorded. 

20 [01 16] So, the error level can be set up to consider the objected amount of 
data. And also consider the configuration to acquire an input image and 
decoding system. The error level is controlled according to the configuration of 
providing the barcode image and using the code image in present invention. 
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[Industrial applicability] 

[0117] According to the present invention, a two-dimensional code having 
a superior decoding property which is possible to control the level of error 
correcting codes, and method for encoding and decoding the two-dimensional 
5 code are provided. The code of the present invention can be decoded in case 
of symmetric error or failure to reading the code image due to a blurring or 
distortion of image. 

[0118] And more, the control of ECC (Error correction code) is possible 

according to a configuration. 
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